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Definition 1 We call a family T C [lo] u independent if every boolean intersec- 
tion 

P| A fl Pi {uj \ B) Fa,! 7 ! C T, disjoint, finite 

is infinite. 

We call T homogeneous iff: for every finite partial infective functions f : 
lo — > lo and g : T — > T that satisfies 

Vn G dom(/)VA G dom(g) : nei O /(n) G ,o(A) 

i/iere is a permutation it of lo such that n[A], tt^ 1 [A] G /or aZZ A G T, tt 
extends f and n[A] = g{A) for all A G dom(g). 

Explanation, motivation... 

Definition 2 Let ex = min{|.F| : F is an independent family on u that cannot 
be extended to a homogeneous family. 

It is easy to see that ex > cov(A^) (see below). (This was also pointed out 
by Brendle). 

We show here that in fact ex = cov(Ai). We will use the following charac- 
terisation of cov(M): 

Definition and Fact 3 • If A C u 1 " , and g G oj u , we say that g "diago- 
nalizes" T ifMf G T3 cc n f(n) = g(n). 

• By a theorem of Bartoszynski, n < cov(M) iff every family T C of 
size n can be diagonalized. 
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• If there is no g which diagonalizes T , \T\ — k then we say that T "wit- 
nesses" cov(yVf) < k. 

Definition 4 Define k < ex* iff: For any independent family A C [lo] u of 
cardinality k there is a permutation ir : lo — > lo such that for all A £ A the set 

{n £ A : 7r(n) £ A \ {n}} 

is infinite. 

We will show 

(1) ex < ex* 

(2) ex* < cov(M) 

(3) cov(M) < ex 

(1) and (3) are easy. 

Proof of (3) 

It is enough to show that: For any T of cardinality < cov(.M), for any pair (/, g) 
as in definition |l] there is an independent family T' 2 T and a permutation 7r 
of lu extending / such that ir[A] — g(A). 

(We can then get a homogeneous family T* D T in \T\ many steps, using a 
bookkeping argument and taking care of a single demand (/, g) in each step. 

Moreover, we may assume that / and g are in fact permutations (of certain 
finite subsets of lo and T respectively), and T is sufficiently saturated: For any 
finite disjoint sets p,q C lo there is A £ J 7 , p C A C lo \ q. 

Let T = T \ dom(5), fa = lo \ dom(/). 

Note that the elements of dom(g) are generators of a free Boolean algebra. 
Extend g to this algebra in a natural way (g(A D B) = g(A) f] g(B), etc), 
and let Ax, . . . A n be the atoms of this Boolean algebra, g is a permutation of 
{Ax, . . . A n }. We may assume that g acts onthe indices: g(Ak) = A g n^. 

For each fc let hk : u> — > Ak be an enumeration of A n \ dom(/). 

Now for any permutation c : lo — > lo define tt c as follows: 

1. 7r(z) = f(i) if j 6 dom(/) 

2. 7 r( l ) = / l9(fe) (^(^ 1 W)) if i e Afc\dom(/). 

Note that 7r c is a permutation of lo, it extends /, and ir(Ak) = A g ^ = g(Ak) 
for all k £ {1, . . . , n}. 

Let T c := {vr^[yl] : A 6 T, £ £ lo}. It remains to prove that we can choose 
c such that T c will be an independent family. This follows easily from \T\ < 
cov(M). 
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Proof of (2) 

Definition 5 Let I = uxwx2. 

Let Y = {p m : m E cjj} be the set of all partial finite functions from X to u. 
We say that Y' EY is dense in Y iff 

Vp G Y 3p' G Y' : p C pt 

Let k = cov(M), witnessed by a family (f a : a < k). 

We will construct an independent family (A a : a < n) by induction, satisfy- 
ing the following condition: 

(*)p If B G B(/3), then {p n : n G B} is dense in Y 

where B(0) is the collection of all finite boolean combinations of the family 
(Aa :a<0). 

Clearly (*) j g is preserved in limit steps (i.e., V7 < /3(*)/3 implies (*) 7 when- 
ever 7 is a limit ordinal). 

So let = a + 1. We have to define A a such that (*)p holds. 
To this end, consider the following forcing notion: 

Definition 6 P a := {w C lo, w finite, and: whenever m,n E w, m < n, then 
Vi E {0, 1} 3k : p n (m, k, i) — T] a (m, k,i) }. 

P a is partially ordered by end extension. 

Claim 7 For any B E B(a), any p E Y the sets 

D B , P ■= {w E P a : 3n E w D B, p C p n } 

and 

D' B , P ■= {w E P a : 3n G B \ w, p C p n } 

are dense in P a - 

Proof of the claim: Fix B, p, and let u E P a . Wlog mini? > max -it. For each 
m E u and each i E {0,1} pick k m ,i arbitrary such that (m,k m ,i,i) £ dom(p). 
Define a finite partial function p' on X by requiring p'(m, k m ,i, i) — n a (m 7 k, i) 
for all m E u, i E {0, 1}. 

Now find n E B such that p n extends p' and check that u U {n} G P a . 

The density of D' is similar (easier). 

Fact 8 Assume that G C G a is sufficiently generic, i.e., G meets all the dense 
sets mentioned above. Then G defines a set A a such that (*) a +i holds. More- 
over, 

(**)a '■ £ {0j 1} ^ m < n '■ { m i n S A) => 3kp n (m, k, i) — f a (m, k, i) 
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Conclusion 9 Let A = {A a : a < k}. Then there is no permutation such that 
yA G A the set {n G A : ir(n) G A \ {n} is infinite. 
Hence, A witnesses ex* < n. 

Proof: Assume that 7r is such a permutation. Define / : X — > u by 

/(m,fc,0) = p n{m) (m,k,0) 
f(m,k,l) = p v -^( m ){m,k, 1) 

We claim that now / diagonalizes T, which yields the desired contradiction. 
Indeed, let a < k. One of the two sets 

{m <E A a : m < Tr(m) G A a } {n E A a : n > n(n) G A a } 

must be infinite. 

Case 1: {m G A a : m < 7r(m) G A a } is infinite. For each m in this set we 
can let n := 7r(m), (so m < n) and use to show that 

3k f(m,k,0) = p n (m,k,0) = f a (m,k,0) 

Case 2: {n G A a : n > n(n) G A a } is infinite. Now for every n in this set 
we can let m = n(n) (so again m < n) and again use (**) Q to show that 

3k f(m,k,l) = Pn-i( m )(m,kA) = p n (m,k, 1) = f a (m,k,l) 

Done. 
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